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The proof of Bell's theorem without inequalities by Green- 
berger, Home, and Zeilinger (GHZ) is extended to multipar- 
ticle multilevel systems. The proposed procedure generalizes 
previous partial results and provides an operational character- 
ization of the so-caUed GHZ states for multiparticle multilevel 
systems. 
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I. INTRODUCTION 

Greenberger, Horne, and Zeilinger (GHZ) show 
that the quantum predictions for an individual system 
composed of three or more particles prepared in a specific 
entangled state (henceforth called a "GHZ state") can- 
not be reproduced by any local hidden-variables model 
based on the definition of "elements of reality" proposed 
by Einstein, Podolsky, and Rosen (EPR) The proof 
was originally developed for four spin- i particles |l| , later 
simplified to three spin-^ particles and has been re- 
cently verified experimentally [^^. On the other hand. 



context of multiparty multilevel systems. This definition 



is presented in Sec. VI 



the GHZ proof has been extended to n spin-i particles 
and to three pairs of spin-i particles ||]. In ad- 
dition, GHZ-like proofs for particular states of n spin-s 
particles have been investigated [|l^. So far, however, no 
generalization of the GHZ proof for multiparty multilevel 
systems has been considered. This extension would be of 
interest since it would lead to a definition of GHZ states 
for multiparticle multilevel systems. Particularly because 
the classification of the pure states of single copies of mul- 
tiparticle multilevel systems becomes highly complicated 
beyond three qubits ||ll|,|l^. 

The structure of this paper is as follows: in Sec. |l[ a 
GHZ-li ke p roof for three three-level systems is proposed. 



In Sec. [H, the GHZ proof is extended to three m- level 
systems. Additionally, in Sec. IV, a proof of the Kochen- 
Specker theorem [|l^ based on the GHZ-like proof for the 
case of m being an even number is presented. In Sec. 
the GHZ proof is generalized to n particles of m levels, 
and to n particles with varying number of levels (all with 
the same parity) . The main point of this paper is not the 
generalization itself but to illustrate the basic ingredients 
of any GHZ-like proof, so that we can provide a natural 
definition of what could be called a "GHZ state" in the 



II. 



GHZ-LIKE PROOF FOR THREE 
THREE-LEVEL SYSTEMS 



The common scenario to any GHZ-like proof is the fol- 
lowing: A system composed of three (or > 3) particles 
is initially prepared in a specific pure entangled state 
(a GHZ state). Each particle moves away to a distant 
space-time region where an observer measures either Ai 
or Bi, where i denotes particle i. Local measurements 
on particle i are assumed to be spacelike separated from 
local measurements on the other particles. For certain 
combinations of measurements, if all the observers ex- 
cept observer N share their results, then they can pre- 
dict with certainty the result of measuring Ajsr (or Bn) 
on particle A^. Therefore, adopting the EPR criterion of 
elements of reality |^ , there must be an element of reality 
(a value) corresponding to yl^v (Bn). Similar reasonings 
lead us to conclude that all the one-particle observables 
Ai and Bi must have predefined values. The proof con- 
cludes by showing that one cannot assign values to all 
these one-particle observables in a way consistent with 
all the quantum predictions. 

In order to construct a GHZ proof for the case of three 
three-level subsystems (for instance, three spin-1 parti- 
cles), we must look for two one-particle maximal opera- 
tors for each quantum three- level subsystem (or "qutrit" ) 
i, Ai and Bi, such that they anticommute, that is 



For instance Il4l 



A,B, = ~B,A. (1) 

A,, = I I , (2) 

(3) 

Then, automatically, the four operators defined as 

A1B2B3 = Ai B2 Bs, (4) 




B1A2B3 ^ Bi (E) A2 (E) B3, 
B1B2A3 ^ Bi® B2(g) A3, 
A1A2A3 = Ai (g) A2 (E) A3. 



(5) 
(6) 
(7) 
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are mutually commutative, and therefore possess a set 
of common eigenvectors. The eigenvalues of these four 



1 



operators are —1 (four of them), (nineteen of them), 
and 1 (four of them). In addition, the product 



C = A1B2B3 X SiAsSg X B1B2A3 X A1A2A3 



(8) 



is a negative operator; its eigenvalues are either —1 (eight 
of them) or (nineteen). Suppose we chose a common 
eigenvector of the four operators such that 



B1A2B3 l^i) = , 
B1B2A3 l^i) = lAi) , 
A1A2A3 \n) = - 1^) 



This eigenvector is 
1 



Im> 



111 



nil) 



nil) 



liii)), 



(9) 
(10) 

(11) 
(12) 



(13) 



somehow predetermined. Such predictions with certainty 
would lead us to assign values to the six observables Ai , 
Bi, A2, B2, A3, and B3. However, such assignment can- 
not be consistent with the rules of quantum mechanics 
because the four equations (p^-(p^ cannot be satisfied 
simultaneously, since the product of their left-hand sides 
is a positive number (because each value appears twice) , 
whereas the product of the right-hand sides is —1. There- 
fore, the values of these observables cannot be predefined 
as we assumed. Note that we can also develop a similar 
reasoning if we choose any other common eigenvector of 
the four operators so that the product of the correspond- 
ing eigenvalues is negative. 



III. GHZ-LIKE PROOF FOR THREE M-LEVEL 
SYSTEMS 



where 




ID = 



(14) 



Now consider three observers, each having access to one 
particle. On particle i the corresponding observer mea- 
sures either Ai or Bi without disturbing the other par- 
ticles. The results of these measurements will be called 
Qi or bi, respectively. Since these results must satisfy the 
same functional relations satisfied by the corresponding 
operator, then, from Eq. we can predict that, if Ai, 
B2, and B3 are measured, their results must satisfy 



1. 



(15) 



Analogously, from Eqs. (pO|)-(p^), the results of other pos- 
sible measurements must satisfy 



610263 = 1, 
616203 = 1, 
010203 = — 1. 



(16) 
(17) 
(18) 



We can associate each of the eigenvalues Oi and bi to an 
EPR element of reality ||^ of particle i, initially hidden 
in the original state of the system, but "revealed" by per- 
forming measurements on the other two distant particles. 
For example, if the observers on particles 1 and 2 mea- 
sure, respectively, Ai and B2, and their results are both 
1, then, sharing their results and using Eq. (15), they 
can predict with certainty that the result of measuring 
B3 will be 1. Since arriving to this conclusion does not 
require any real interaction with particle 3, then, accord- 
ing to EPR, particle 3 has the value 1 for B3, so we can 
assign the value 1 to the observable B3. Alternatively, 
since a different measurement on particles 1 and 2 (for 
instance, by measuring Bi instead of Ai) allows the ob- 
servers of particles 1 and 2 to predict with certainty, and 
without interacting with particle 3, the result of ^3 — 
using Eq. ( p7| ) — , then we suppose that this result was 



The method used in the previous section can be easily 
extended to any system composed of three spin-s (or m- 
level, with m = 2s -I- 1) systems. We will distinguish 
between the case of m being an odd number and the case 
of m being an even number. 

If m is an odd number, we can choose the following one- 
particle anticommutative operators for each subsystem i: 



A,. = 



\ 



-s + 1 



, (19) 



B, = 



s-1 



(20) 



The other entries in the matrices are assumed to be ze- 
roes. The argument of nonlocality is almost identical to 
that in Sec. ||. The only difference is that in this case 
the eigenvalues of the four operators (|4|)-(^ are positive 
([(2s -I- I f - k]/2 of them, being k = 12s^ + 6s + 1), zero 
{k of them), and negative {[(2s + l)^ — k]/2 of them), and 
the eigenvalues of product (||) are negative ([2s -I- 1]'^ — /c 
of them) and zero {k of them) . 

If TO is an even number, we can choose the following 
one-particle anticommutative operators: 



2 



A,, 



-1 



-s + 1 



V 



(21) 



s- 1 



(22) 



and develop a similar argument. The big difference in the 
case in which m is an even number is that the one-particle 
operators (|2l| ) and ( p^ have no zero eigenvalues, so the 
product of the four operators (|^) is a definite negative 
operator (i.e., all its eigenvalues are negative). Thus, 
every common eigenvector of the four operators will allow 
us to develop a GHZ-like argument. 



IV. KOCHEN-SPECKER PROOF FOR THREE 
M-LEVEL SYSTEMS, WITH M BEING AN EVEN 
NUMBER 

Indeed, the last result of the previous section allows 
us to develop a "multiplicative" proof of the Kochen- 
Specker theorem Q for a three m-level system, being 
m an even number, that generalizes those multiplica- 
tive proofs proposed by Mermin for three spin-i par- 
ticles Jlq| or by Cabello for three pairs of spin-i parti- 
cles As seen above, in the case of m being an even 
number, a GHZ-like proof could be developed starting 
from any common eigenvector of the four operators (^- 
(^. Therefore, the argument can be rearranged as a 
state-independent proof of the Kochen-Specker theorem 
in an m^-dimensional Hilbert space (with m being an 
even number) just with the inclusion of these four opera- 
tors. The resulting proof of the Kochen-Specker theorem 
is summarized in Fig. 1, which contains ten operators: 
the four operators (|j)-(|3) acting on the whole system, 
and the six one-particle operators Ai and Bi. The four 
operators on each of the five straight lines are mutually 
commutative. As stated above, the product of the four 
operators on the horizontal line is a definite negative op- 
erator and, as can be easily verified, the product of the 
four operators on each of the other lines is one and the 
same definite positive operator. It can be easily checked 
that it is impossible to ascribe one of their eigenvalues 
to each of the ten operators, satisfying the same func- 
tional relations that are satisfied by the corresponding 
operators. 



V. GHZ-LIKE PROOF FOR Af-LEVEL 
SYSTEMS 

Let us extend the GHZ proof to the case of a system 
with n subsystems, all of them with m levels. It is con- 
venient to distinguish between the case in which n is an 
odd number and the case in which n is an even number. 

In case of n being an odd number, the proofs (for m 
being an odd number, or for m bei ng an even number) 



will be similar to the proofs in Sec. HI: We will use the 
same one-particle operators Ai and Bi (now with i from 
1 to n), and we will construct four n-particle operators 
of the form Oi ® O2 ® ■■■ ® On, where Oi is Ai or Bi. 
These n-particle operators must satisfy the following re- 
quirements Ip^ : (i) In order to commute, the n-particle 
operators must contain a number of operators of the Ai 
kind with the same parity in all of them (thus the parity 
of the operators Bi will also be the same), (ii) In order 
to avoid the product of the four n-particle operators hav- 
ing positive eigenvalues, one of the n-particle operators 
must have a different number (but with the same parity) 
of operators of the kind Ai than the other three, (iii) 
In order to obtain a GHZ-like algebraic (parity) contra- 
diction, each one-particle operator must be used in the 
construction of two n-particle operators, (iv) In order to 
obtain a nontrivial proof (in the sense that all particles 
are required for the contradiction), all one-particle op- 
erators must be used in the definition of the n-particle 
operators. For instance, for n — b, the following four op- 
erators allow us to develop a GHZ-like proof in a similar 
way as in Sec. 



[H: 



Ai® B2® By,® Bi® B^, 
Ai ® A2® Aj,® Bi® B^, 
Bi® B2® A:i® Ai® Az, 
Bi® A2® Bj,® Ai® A^. 



(23) 
(24) 
(25) 
(26) 



The one-particle operators Ai and Bi can be, respec- 
tively, those of Ens, (p^ and (pO|), if m is an odd number, 
or those of Eqs. ( pi] ) and (p2|), if m is an even number. 

The case of n particles with n being an even number 
is more complicated since, as can be easily checked, the 
requirements (i)-(iv) cannot be satisfied. A simple trick 
for developing a proof in this case is as follows: Start 
with a GHZ proof for n — 1 particles, then construct four 
n-particle operators just by adding the same one-particle 
operator to the four (n — l)-particle operators (i.e., by 
making their tensor product with the same one-particle 
operator). For instance, in order to construct a proof for 
n = 4, let us start with the four three-particle operators 
given by Eqs. (0)-(0), and add the one-particle operator 
Bi. This leads to the following four-particle operators: 



Ai C 
Ai 



'B2' 

>A2 < 
>B2 



B3 
B3 

'A3 



A2 ® A3 



Bi, 
Bi, 
Bi, 
■)Bi. 



(27) 
(28) 
(29) 
(30) 
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Note that this set of operators does not satisfy (iv). In 
order to fulfill (iv), we can add one new four-particle 
operator ending on and containing a number of Ai 
and Bi with the same parity as the operators (|2^)-(30). 
For instance, 



Bi (g) B2 (E) B3 (g) A4. 



(31) 



Note that then the product of the operators (|27|)-(|3l|) 
would contain positive eigenvalues. However, in order to 
avoid this, we can consider the product of six operators, 
being the new one the same defined in (^ij). The rest of 



the proof is as in Sec. [II 



The same method can be applied to any system com- 
posed of n parts with, respectively, mi, 7712, m„ 
levels. The only restriction is that mi, m2, . . . , m„ must 
have the same parity. 

On the other hand, if all the n-particle operators have 
the same eigenvalues and none of them is zero, then one 
can develop a Kochcn-Specker multiplicative proof for 
the cor resp onding Hilbert space in a similar way to that 
of Sec. @ 



VI. WHAT IS A GHZ STATE? 

The aim of this work is not only to show how to de- 
velop a GHZ-like proof for multiparty multilevel quan- 
tum systems, but also to illustrate the basic ingredients 
of any GHZ-like proof, and provide a natural definition 
of GHZ states in this context. This is of interest since 
the classification of pure states of single copies of com- 
posite systems becomes more difficult as we increase the 
number of parts or the number of levels. In fact, this 
classification is highly difficult beyond three-particle two- 
level systems Therefore, the question of what is 
a GHZ state for a multiparty multilevel quantum system 
is not trivial. According to the proofs presented in this 
paper, a natural definition of GHZ states for multipar- 
ticle multilevel systems is any for which: (I) for every 
subsystem there are two one-particle (maximal or not) 
anticommutative operators Ai and Bi , such that (II) the 
state of the system is an eigenvector of a set of four (in 
the case of subsystems with an even number of levels) or 
five (in the case of subsystems with an odd number of 
levels) n-particle operators constructed as a tensor prod- 
uct of these one-particle operators, and such that (HI) 
the product of the corresponding eigenvalues leads to an 
algebraic (parity) contradiction if one assumes EPR ele- 
ments of reality. For instance, these criteria allow us to 
say that the three two-level state, given by []l2| 



1 



|T4^) = — (1001) + 1010) + |100)), 



where 



|0) 



(32) 



(33) 



is not a GHZ state, since it is not a common eigenvector 
of four commuting operators of the form Oi g) O2 g) O3, 
although it is a "maximally entangled" state in the sense 
described in [|l2|. In addition, the proofs presented in this 
work provide a constructive method to generate GHZ 
states for any multiparty multilevel (all with the same 
parity) system. 
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3, B2 A3 B, A; 



A, B2 B3 A, A2 A3 




FIG. 1: Each dot represents an observable. The ten ob- 
servables provide a proof of the Kochen-Specker theorem in a 
Hilbert space of dimension m^, with m being an even number. 
The four observables on each line are mutually compatible and 
the product of their results must be positive, except for the 
horizontal line, where the product must be negative. 
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